Linear Logic, Comonads and Optimal Reductions
نویسنده
چکیده
The paper discusses, in a categorical perspective, some recent works on optimal graph reduction techniques for the-calculus. In particular, we relate the two \brackets" in GAL92a] to the two operations associated with the comonad \!" of Linear Logic. The rewriting rules can be then understood as a \local implementation" of naturality laws, that is as the broadcasting of some information from the output to the inputs of a term, following its connected structure.
منابع مشابه
Linear Exponential Comonads without Symmetry
The notion of linear exponential comonads on symmetric monoidal categories has been used for modelling the exponential modality of linear logic. In this paper we introduce linear exponential comonads on general (possibly non-symmetric) monoidal categories, and show some basic results on them.
متن کاملClassical Linear Logic of Implications
We give a simple term calculus for the multiplicative exponential fragment of Classical Linear Logic, by extending Barber and Plotkin’s system for the intuitionistic case. The calculus has the nonlinear and linear implications as the basic constructs, and this design choice allows a technically managable axiomatization without commuting conversions. Despite this simplicity, the calculus is show...
متن کاملCoherence for monoidal monads and comonads
The goal of this paper is to prove coherence results with respect to relational graphs for monoidal monads and comonads, i.e. monads and comonads in a monoidal category such that the endofunctor of the monad or comonad is a monoidal functor (this means that it preserves the monoidal structure up to a natural transformation that need not be an isomorphism). These results are proved first in the ...
متن کاملProfunctors, open maps and bisimulation
This paper studies fundamental connections between profunctors (i.e., distributors, or bimodules), open maps and bisimulation. In particular, it proves that a colimit preserving functor between presheaf categories (corresponding to a profunctor) preserves open maps and open map bisimulation. Consequently, the composition of profunctors preserves open maps as 2-cells. A guiding idea is the view ...
متن کاملCoeffects: Unified Static Analysis of Context-Dependence
Monadic effect systems provide a unified way of tracking effects of computations, but there is no unified mechanism for tracking how computations rely on the environment in which they are executed. This is becoming an important problem for modern software – we need to track where distributed computations run, which resources a program uses and how they use other capabilities of the environment....
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1993